\section{Aplicaciones en la vida Real}

\subsection{Presentaci\'on del problema}
El problema de \textit{Camino Acotado de Costo Mínimo} (CACM) consiste en dado un grafo G = (V,E), con $w_1$ y $w_2$ dos funciones distintas de costo definidas sobre los ejes (E) de G, hallar un camino desde un nodo origen $v \in V$ a otro destino $u \in V$ tal que $w_1$ este acotado por algun valor $K$ provisto y $w_2$ sea el m\'inimo posible.

Hay variadas situaciones de la vida real que se pueden modelizar con este problema. En general, en estas hay que optimizar recursos ($w_1$ y $w_2$) en un marco dimensional (G) (Espacio o Tiempo).
A continuacion veremos ejemplos de aplicaciones de este modelo.


\subsection{Aplicaciones}
Algunas situaciones de la vida real pueden ser:

\begin{itemize}
\item \textit{Construcci\'on de rutas:} Supongamos que un gobierno esta planeando unir distintos puntos del pa\'is construyendo rutas. Para este proyecto tiene un l\'imite de presupuesto y quiere que esto se concrete en el menor tiempo posible. Podemos ver que se puede aplicar CACM para modelizar la situaci\'on, donde los veritces son los distintos puntos del pais, los ejes son las posible rutas a construir, $w_1$ ser\'ia el presupuesto y $w_2$ el tiempo que se quiere minimizar.

\item \textit{Buscar Personas:} Supongamos que nos piden hacer un algoritmo que busque en un grafo de personas aquellos que estan a menos de $K$ distancia y ademas la diferencia de edad sea la m\'inima posible.
En este caso la distancia $K$ ser\'ia la cota de $w_1$ y la diferencia de edad ser\'ia $w_2$.
\end{itemize}
